(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intelleclual Property Organization 
Internationa) Bureau 

(43) International Publication Date 
6 December 2001 (06J2.2001) 




PCT 



(10) International Publication Number 

wo 01/93471 Al 



(51) International Patent Classification': H04B 17/00 

<2I) International Application Number: PCTAJSOl/1021 1 

(22) international Filing Date: 30 March 2001 (30.03.2001) 

(25) Filing Language: Bnglish 

(26) Publication Language: English 



(30) Priority Data: 

09/579,984 



26 May 2000 (26.05.2000) US 



(71) Applicant: MOTOROLA, INC. |US/US1; 1303 East Al- 
gonquin Road, Schaumburg, FL 60196 (US). 

(72) Inventors: BALIM, Kevin, Lynn; 3450 Richnee Lane, 
Rolling Meadows, 0. 60008 (US). CLASSON, Brian, 
Keith; 124 Red Cedar Drive, Slreamwood, IL 60107 (US). 



SARTORi, Philippe, Jean-Marc; 125 Oaklawn Court, 
#101, Schaumburg, IL 60195 (US). FRY, Theresa, Ann; 
4 Maria C:ourt, Lake Zurich, IL 60047 (US). 

(74) Agents: MAY, Steven A. ctal.; Motorola, Inc., Intellectual 
Property Department, 1303 East Algonquin Road, Schaum- 
burg, IL 60196 (US). 

(81) Designated States (national): AH, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CI 1, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB. GD, GE, GH, GM, PFR, 
I lU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE. SG, SI, SK, SL, TJ, I'M, 
TR, IT, TL, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CM, CY, DE, DK, ES, IT, FT<, GB, GR, IE, 

[Continued on next page] 



^ (54) Title: ADAPTIVE POWER ALLOCATION WI'H I SELECTIVE DEI ERMINATION OF MODULATION AND CODING 




m 

ON 



o 



MCR 
UNIT 



109 
107 



T 



SIGNAL 
QUALITY UNIT 

r 1 

I RANGE i 
i UNIT I 

^-r ' 



112 



-106 



TRANSCEIVER 
UNIT 



TRANSMIT 
POWER UNIT 

r POWER \^n4 
I SELECTION UNIT I 



-no 



104 



100 

J 



-102 



(57) Abstract: A method and system (102) for providing cri- 
terion based adaptive power alUxration with selective deter- 
mination of modulation and coding is provided. Based on a 
system criterion, adaptive power allocation (APA) and a tar- 
get signal quality are provided for each link, and a modula- 
tion/ct)ding rate is provided for each link based on a signal 
quality asst)ciated with the transmit power ofeach link. Alter- 
natively, or additionally, APA is provided in which the trans- 
mit power for each link is assigned in an attempt to obtain a 
signal quality for each Hnk within a range between or equal 
to a minimum and maximum. In another alternative embodi- 
ment, APA is provided in which the transmit power tor each 
link is assigned in an attempt to obtain a signal quality For each 
link as close as possihle to a common signal quality, when the 
power allocation method has a limited dynamic range. 
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ADAPTIVE POWER ALLOCATION 
WITH SELECTIVE 
DETERMINATION OF MODULATION AND CODING 



BACKGROUND OF THE INVENTION 



The present invention relates generally to a method and system for providing 
adaptive power allocation with selective detemiination of modulation and coding in a 
communication system and, more particularly, to a method and system for providing 
adaptive power allocation with adaptive modulation/coding which provides flexibility 
15 to modify the adaptive power allocation method to achieve one or more desired 
system criteria. 

In systems with power control capability, the power of a transmitted signal can 
be adjusted in order to meet a target signal quality, such as carrier to interference (C/I) 
ratio or carrier to interference plus noise (C/(Noise+I)) ratio, at the receiver. In such a 

20 system, the transmit power will typically be low when a user is close to a base station 
and will increase with distance from the base station. Unfortunately, with this prior 
method, a compromise is made between coverage reliability and system capacity. If 
the system uses a robust form of modulation, such as Binary Phase Shift Keying (B- 
PSK), good coverage reliability can be obtained, but the system capacity and data rate 

25 may be lower than is desired. If, in an attempt to increase data rate and capacity, the 
system uses a more aggressive form of modulation, such as 8-PSK, the higher C/I 
requirement cannot be met for all of the users. As a result coverage reliability may be 
significantly reduced. 

Accordingly, there is a need for a method and system which implement 

30 adaptive power allocation which achieve relatively high system capacity and system 
coverage, which provide adaptive modulation/coding capabilities and which provide 
flexibility to modify the adaptive power allocation method to achieve a number of 
different system criteria. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

5 The foregoing and other advantages of the invention will become apparent 

upon reading the following detailed description and upon reference to the drawings in 
which: 

FIG. 1 is a block diagram of a communication system in accordance with the 
present invention; 

10 FIG. 2 is a flowchart of a method in accordance with the present invention 

having adaptive power allocation (APA) with system level adaptive 
modulation/coding; 

FIG. 3 is a flowchart of a method having APA in which the transmit power for 
each link attempts to obtain a signal quality for each link in a range between or equal 
15 to a minimum and maximum desired signal quality; and 

FIG. 4 is a flowchart of a method having APA in which the transmit power for 
each link attempts to obtain a signal quality for each link with a limited power control 
dynamic range. 

20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In accordance with the present invention, a method and system provide 
adaptive power allocation with selective detemiination of modulation/coding rate. A 
method for transmitting signals in a communication system comprises determining a 

25 reference transmit power and an associated reference signal quality for each of the 
planned links. A target signal quality is detemiined for each of the planned links 
based on a system criterion, and a transmit power is assigned to each of the plaimed 
links such that each signal quality is as close as possible to its corresponding target 
signal quality. A modulation/coding rate is selected for each of the planned links 

30 based on a signal quality associated with the transmit power assigned to the link. The 
signal quality associated with the transmit power is the anticipated received signal 
quality from the link if the transmit power were assigned to that link. This signal 
quality can be found from the reference transmit power, the reference signal quality. 
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and the assigned transmit power. If the transmit power assigned to a planned link is 
such that the signal quality of the link matches its target signal quality, then the 
modulation/coding rate is selected based on the target signal quality. Each of the 
planned links is transmitted with the desired modulation/coding rate and at the 

5 assigned transmit power. In one aspect of the invention, a common target signal 
quality is determined for all of the planned links, and a conmion modulation/coding 
rate is determined for all of the planned links based on the common target signal 
quality. As used herein, a planned link can be either a new link that the system may 
attempt to estabUsh and serve with some portion of system resources, or an existing 

10 link that the system may attempt to serve with some portion of system resources. 
Examples of system resources include, but are not limited to, transmit power and 
channel resources such as time slots, frequency slots, and spreading codes. 

As used herein, a system criterion can be any optimization of a performance 
measure, based on one or more factors, that includes the set of the planned links. For 

15 example, the system criterion can be to maximize the coverage, the coverage being the 
fraction of planned links that are served with a strictly positive modulation/coding rate 
(MCR), or a MCR which is greater than zero. Another example system criterion is to 
have all the plamied links use a common MCR while maximizing the total system 
capacity. Other possible system criteria can be to minimize the signal quality 

20 differences between the planned links, to minimize, or to maximize, the number of 
users with the highest MCR, or to improve the performance of a system with a limited 
power control range. In this last case, if an ideal but impractical power control 
method has an optimal C/I target of (C/1)opt , a system criterion in the present 



combined with one system criterion being used as a primary system criterion and the 
other system criterion as a secondary system criterion. For example, the primary 
system criterion may be to maximize coverage and the secondary system criterion to 
maximize the total system capacity. In this case, the system determines first what the 
30 maximum coverage may be, and then selects a combination of parameters that 



invention can be to minimize the expression 




25 



According an aspect of the present invention, two system criteria may be 
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maximizes the total system capacity over the set of all possible combinations of 
parameters that maximize the coverage. 

It should be understood that a system criterion is not restricted to the examples 
previously given. It should also be understood that, whereas the combination of two 

5 system criteria is described here, this is not a limitation, and that any finite number of 
system criteria can be combined. 

In accordance with another aspect of the present invention, a method for 
transmitting signals comprises determining a reference transmit power and an 
associated reference signal quality for each of the planned links. A target signal 

10 quality is determined for each of the planned links based on a system criterion. A 
minimum and a maximum desired signal quality are then determined for the planned 
links based on one or more system criteria. A transmit power is set for each of the 
planned links based on the target signal quality of each of the planned links and the 
minimum and maximum desired signal qualities. A modulation/coding rate is 

15 selected for each of the planned links, based on a signal quaUty associated with the 
transmit power of the link. 

In accordance with yet another aspect of the present invention, in a wireless 
communication system, a system for transmitting signals is provided. The system 
comprises a transmit power unit for determining a reference transmit power for each 

20 of the planned links. A signal quality unit detemiines a reference signal quality for 
each of the planned links, and detemiines a target signal quality for each of the 
planned links based on the reference signal quality of each link and one or more 
system criteria. The transmit power unit further determines a transmit power for each 
planned link based on the reference transmit power and the target signal quality of the 

25 link. A modulation/coding rate unit assigns a modulation/coding rate to each planned 
link based on a signal quality associated with the transmit power of the planned link. 
In another aspect of the invention, the signal quality unit determines a common target 
signal quality for all planned links, and the modulation/coding rate unit assigns a 
common modulation/coding rate, denoted as MCR, to all planned links. A transceiver 

30 unit transmits each of the planned links at the transmit power with the selected 
modulation/coding rate. 
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In a communication system, a method and system in accordance with the 
present invention provide adaptive power allocation with system level adaptive 
modulation/coding capability. Accordingly, the method of the present invention 
dynamically selects a modulation/coding format, or modulation/codmg rate (MCR), 
5 for all users, at the system level. The MCR is the number of information bits that can 
be represented by a single symbol. For example, a 16 QAM modulation format with 
rate 1/2 coding would have a MCR of 2 infomiation bits per symbol, or a BPSK 
modulation fomiat with no coding would have a MCR of 1 information bit per 
symbol. 

10 FIG. 1 is block diagram of an exemplary communication system 100 in which 

a system 102 providing APA with adaptive modulation/coding (AMC) in accordance 
with the present invention may be advantageously implemented. Although the 
communication system 100 is shown as a wireless conmiunication system, it should 
be understood that the present invention may be advantageously implemented in other 

15 types of communication systems. 

The system 102, which is shown as a base station, communicates over radio 
links with a plurality of mobile units 104. Communications from the system 102 to 
the mobile units 104 are referred to as downlink communications, and 
commimications from the mobile imits 104 to the system 102 are referred to as uplink 

20 communications. The system 102 has an antenna 106 and a transceiver unit 108 for 
transmitting signals to and receiviiig signals from the mobile units 104. The 
transceiver unit 108 transmits each of the planned links at its associated transmit 
power, with a selected modulation/coding rate for each of the planned links. The 
commimications between the mobile units 104 and the system 102 may be in any 

25 desired format, such as code division multiple access (CDMA), time division multiple 
access (TDMA), frequency division multiple access (FDMA) or any combination of 
these formats, or other multiple access schemes. 

A transmit power unit 110 determines a reference transmit power for each of 
the planned links. A signal quality unit 107 determines a reference signal quality for 

30 each of the planned links. One method for supporting the determination of the 

reference signal quality of a planned link is to use feedback from a mobile unit 104 
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associated with the planned link. In one example, a mobile unit measures a received 
signal quality of a known or pilot signal transmitted by the transceiver unit 106 and 
then transmits the measured quality back to the transceiver 106. The transceiver 106 
then passes the measured quality inforaiation to the signal quality unit 107, and the 

5 signal quality unit 107 determines the reference signal quality of the planned link. 

The signal quality unit 107 also determines a target signal quality for each of 
the planned links based on one or more system criteria. The transmit power imit 110 
detemiines a transmit power for each planned link based on the target signal quality 
and the reference transmit power, and the reference signal quaUty. A 

10 modulation/coding rate unit 109 assigns a modulation/coding rate to each of the 

planned links based on a signal quality associated with the transmit power assigned to 
the link, hi one aspect of the invention, the signal quality unit 107 determines a 
common target signal quality for all of the planned links, and the modulation/coding 
rate unit 109 assigns a common MCR to all links. In accordance with another aspect 

15 of the present invention which will be disclosed more fiilly below, a range unit 112 
determines minimum and maximum desired signal qualities, such as minimum and 
maximum desired carrier to interference ratios, for the planned links and determines a 
target signal quality for each of the planned links based on one or more system 
criteria. The power selection unit 114 selects a transmit power for each of the planned 

20 links based on the minimum and maximum desired signal qualities and the target 
signal quality of each of the platmed Unks. 

In accordance with another aspect of the present invention, a power selection 
unit 1 14 selects the transmit power from a set a possible transmit powers. The 
difference between the greatest possible transmit power value and a smallest strictly 

25 positive transmit power, expressed in dB, is called the dynamic range Although the 
. difference is expressed in dB, the minimum strictly positive transmit power is a 
smallest transmit power greater than zero expressed in linear terms. If the target 
signal quality of one of the planned links is less than or equal to the minimum desired 
signal quality, the power selection unit 114 selects the transmit power to be the 

30 smallest possible transmit power that ensures that the signal quality for the one of the 
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planned links, when transmitted, is greater than or equal to the minimum desired 
signal quality. 

If the target signal quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality, then the dynamic range of the power 

5 selection unit 1 14 is checked. If the dynamic range is large enough, then the power 
selection imit 1 14 sets the transmit power for the one of the planned links to the 
largest possible transmit power such that the signal quality of the one of the planned 
links when transmitted is lower than or equal to the maximum desired signal quality. 
On the other hand, if the dynamic range of the power selection unit 114 is not large 

10 enough to set the transmit power for the one of tlie planned links to a strictly positive 
possible value such that the signal quality of the one of the planned Unks when 
transmitted is lower than or equal to the maximum desired signal quality, then the 
power selection unit sets the transmit power to the minunum strictly positive possible 
transmit power. If the target signal quality of the one of the plaimed links is greater 

15 than the minimum desired signal quality and less than the maximum desired signal 

quality, the power selection unit 114 sets the transmit power for the one of the planned 
links such that the signal quality of the one of the planned links is as close as possible 
to the target signal quality. 

In accordance with another aspect of the invention, if there is not enough 

20 dynamic range to set the transmit power of a planned link such that the signal quality 
of the planned link, when transmitted, is greater than or equal to the minimum desired 
signal quality, then that planned link is removed from the set of planned hnks. 

Some of the described methods may result in excess transmit power remaining 
after each planned link is assigned resources. This excess transmit power may be 

25 reassigned based on some secondary system criterion. Examples of secondary criteria 
are interference reduction, capacity maximization, and maximization of system 
coverage. 

It should be understood that signal quality may be determined by any number 
of signal characteristics, such as carrier to interference ratio (C/I), bit error rate (BER), 
30 word error rate (WER), carrier to interference plus noise and distortion (C/(I + Noise 
+ Distortion)), or the ratio of wanted to unwanted signal energy at the output of a 
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detector in a receiver. Although the following descriptions of preferred embodiments 
of the present invention will be applied mainly to C/I, it should be imderstood that the 
present invention is not so limited and may apply to any signal quality characteristic. 

In FIG. 2, a method 200 in accordance with one aspect of the present invention 
5 is shown in flowchart format. In the method with.APA and system level AMC, all 
links use a common modulation/coding format, so they all have the same post-power 
allocation C/I, or post power-allocation signal quality requirement. The process of 
power allocation is as follows: 

1 . In step 202, assume there are N users, or planned links, and that each user is 
10 assigned an equal transmit power. This equal transmit power is called the 

reference transmit power. 

2. Determine a reference C/I, or signal quality, of each user, in step 204, using the 
reference transmit power previously assigned. The reference C/I of user i is 
denoted as (C/I)^. 

15 3 . Determine a common target C/I for all users, (C / 1) target > based on the reference 
C/I's of all of the users, and on a system criterion, and detemiine the common 
MCR to be used by all the users in the cell in step 205, 

4. In step 206, the reference C/I of the user is compared to (C/ 7),^^^, . 

5, The power assigned to the user is adjusted in step 208 so that the C/I after power 
20 allocation equals (C//),^^^, . Thus, the power P/ assigned to the i^^ user is given 

by: 

' N {CI Hi ' 

where Pj- is total transmit power. Note that Pt I N is the power that would be 
allocated to each user in a system without adaptive power allocation. 
25 6. This user is then assigned a modulation/coding rate based on the target C/I, and 
removed from the process in step 210. 
7. It is then determined whether any transmit power or channel resources remain to 
be assigned in step 212. If none remains or if there is not enough remaining 
transmit power to perform step 208, the process ends. 
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8. If there are no more users to serve, at step 214 the process ends. Otherwise, return 
to step 206. 



10 



15 



20 



One example of a power allocation strategy is to simultaneously exhaust all 
channel resources and all transmit power. This power allocation strategy results in the 
following constraint: 



(2) 



This power allocation strategy could be considered optimal because it results in a 
higher capacity than a similar strategy that does not simultaneously exhaust channel 
resources and transmit power. Therefore, the target C/I can be expressed by the 
following: 

N 



1 



(3) 



tf(C//),- 

Now, since all users have the same C/I = iCII)^^, after power allocation, each link 

has the same capacity and the total system capacity of adaptive power allocation with 
system level adaptive modulation/coding is iV^ times the individual link capacity. For 
example, if a modified Shannon limit expression is used to model the link capacity, 
the total system capacity can be expressed in a bandwidth-normalized fomi as: 



lAPA SAMC 
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(4) 



The degradation term a is less than or equal to one and degrades performance by 
10Iog(^)dB compared to the ideal Shannon Umit. The value of the degradation 

term a may be chosen to approximate the performance of practical MCR methods and 
to model the effects of fast fading on the Imk performance. The system capacity can 
also be expressed in terms of the reference C/I values: 
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Because a common target C/I is used in this method, any remaining transmit power 
may simply not be transmitted. 

In accordance with the present invention, a method 300 is illustrated in FIG, 3 
in which a continuous interval of possible signal quality values, determined by a 

5 minimum desired signal quality, such as a minimum desired carrier to interference 
ratio (C/I)jnim and a maximum desired signal quality, such as a maximum desired 
carrier to interference ratio (C/I)max. is permitted. This aspect of the present invention 
attempts to set each link's transmit power such that each link's post-allocation C/I is 
in the interval [(C/I)min\(C/I)max]' Then, the MCR is adapted for each link according to 

10 its post allocation C/I, in order to increase system capacity. 

In accordance with one aspect of the invention, a system criterion, represented 
as a function/ is optimized over tlie whole set of users. For instance, the function/ 
can be the total system capacity, or the number of users having the highest achievable 
data rate. In general, the method 300 in accordance with one aspect of the present 

15 invention is comprised of tiie following steps: 



1. In step 302, assume there are A/' users, or planned links, and that each user is 
assigned an equal transmit power. 

2. Determine the reference C/I of each user, in step 304. 
20 3. In step 306, determine (C/I)max and (C/I)min' 

4. For each user in step 308, determine whether a power control method enables the 
user to reach a C/I at least equal to (C/I)min' AH users that are unable to reach this 
C/I level are removed from the system at step 309. 

5 . For the users still remaining in step 310, determine the transmit power and the 
25 (C/I) target of each user so that a cost function / is optimized (Note that each user 

may have a different value of (C/I) target) ^ 

6. Identify the user having the largest C/I'(C/I) target remaining in the group in step 
312. 

7. If (C/I) target ^ (C/I),„in, at stcp 314 assigu the identified user the transmit power that 
30 will increase the user's C/I to (C/I}„„'„ in step 3 1 6. If (C/I) target ^ (C/I)max at step 

318, check if a power control method allows the user to have a C/I below (C/I) max 
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at step 319, and if so then allocate the smallest transmit power that will give the 
user a C/I less than or equal to (C/I)max in step 320. If the power control method 
does not allow the user to have a C/I below (C/I)max^ allocate the minimum strictly 
positive possible transmit power in step 321. If C/I)mm < (C/I) target < ( C/I) max, 
5 then in step 322, allocate the transmit power that will change the user's C/I to 

(C/I)target' 

8. Detemiine the MCR that can be supported by the user's new C/I, which is 
associated with the transmit power assigned to the user, and assign the channel 
resources accordingly at step 324. 
10 9, Remove the user from the group in step 325. 

10. Determine at step 326 whether there is any power remaining to be allocated. If 
not, end the process. 

1 1 . If there is power remaining, determine if any users remain in the group at step 328. 
If there are no users remaining, then the remaining power and channel resources 

15 may be allocated based on one or more secondary system criteria in step 330. 

12. If there are users remaining in the group, the process returns to step 312, 

In accordance with another aspect of the present invention, a method 400 is 
shown in FIG. 4 which improves the efficiency of power allocation or power control 
20 when the dynamic range is limited. For the method 400, the criterion is to minimize a 
cost function/, wliich is defined as ^ ](C / l)j - (C / l\p, | , where (C/I)j is the post- 

power allocation (C/I) for user J (also denoted as (C/I)new for a specified user) 
Qnd(C/I)opt is the target (C/I)^ which may be obtained using Equation (3). A set of 
MCRs is available in the system. The method 400 is as follows: 

25 

1. At step 402, each user is assigned the same transmit power. This is the reference 
transmit power. 

2. Determine the reference C/I of each user in step 404. 

3. In step 406, (C/I) max is set to infinity and (C/I) mm is set to the value that 
30 corresponds to a minimum (nonzero) MCR. 
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4. At step 408, for each user, determine whether the dynamic range of the power 
control algorithm is sufficient to reach a value greater than or equal to (C/I)min* If 
not, remove that user from the system in step 410. 

5. Identify in step 412 the user having the largest difference between its reference C/I 
5 and the (C/I)opu 

6. hi step 414, assign this user transmit power so that \(C/I)ne^'^-'(C/I)opt\ is minimized. 
Here, (C/I) new is the C/I after power allocation. Note that each user may have a 
different value of (C/I) new* 

7. In step 41 6, assign to this user the highest supportable MCR based on the post- 
10 allocation C/I, (C/I) neW' 

8. Remove the user from the group in step 418. 

9. Determine at step 420 whether there is any transmit power remaining to be 
allocated. If not, end the process. 

10. If there is transmit power remaining, determine if any users remain in the group at 
15 step 422. If there are no users remaining, then the remaining power and channel 

resources may be allocated based on one or more secondary system criteria in step 
424. 

1 1. If there are users remaining in the group, the process returns to step 412. 

20 The adaptation of the modulation/coding rate in accordance with the present invention 
is implemented to take advantage of the unperfections of the power control to increase 
the system capacity. Note that a different expression for (C/I) opt or/could also be 
derived and used in the method 400. 

In accordance with yet another aspect of the present invention, a method is 

25 provided in which practical APA is combined with secondary AMC and an arbitrary 
signal quality target. The method is a variation of the previous method, where the 
optimum C/I, (C/I)opt, is replaced with a different signal quality target (C/I)req* For 
example, a system that was designed to use a fixed MCR and adaptive power 
allocation could be upgraded to this method by introducing multiple MCRs and using 

30 the C/I required for the old fixed MCR system as the target signal quality. 
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The methods described above typically use a finite set of MCRs, and therefore 
may have excess transmit power on some links. This excess transmit power may be 
redistributed to increase the MCRs of certain links to improve capacity or coverage 
reliability. 

5 The present invention is not limited to one time procedures. The present 

invention may accommodate admission and removal of links and time- varying signal 
quality, due to movement of the users, changes in interference, or changes in the 
propagation environment. As examples, various methods in accordance with the 
present invention for accommodating these effects are set forth below. 

10 The admission and removal of links and time-varying signal quality may 

preferably be addressed by periodically re-performing the link adaptation procedure of 
the present invention. For example, link adaptation may be performed once every 
frame in a TDMA or CDMA system. In such a case, the planned links would be 
determined for each frame (based on the links from the previous frame and any 

15 admissions/removals for the current frame) and the link adaptation procedure would 
be applied as if all of the planned links were new links in the frame. This approach is 
effective and it provides a very straightforward implementation. A variation on this 
preferred approach is to use the current power levels of the current links as initial 
values for the next frame in the liiik adaptation procedure. 

20 Link adaptation may also be performed upon removal of a link. A link may be 

removed when a user either sends a termination call message or hands-off to another 
cell. When the link is terminated, the system resources that were assigned to that link 
are now excess system resources. Depending on the radio resource management 
procedures used by the network, different solutions for handling this situation are 

25 available. For example, the system can re-initialize the power and channel resource 
assignments, applying any of the methods previously described. As another 
alternative, the excess resources can be kept unused to allow the fiiture admission of 
new users and also reduce system interference. Additionally, the excess system 
resources can be assigned to a user waiting for call admission. If the available excess 

30 resources are not assigned to a new user, the excess resources can be given to another 
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current link or distributed among the current links based on a system criterion (e.g. to 
increase data rates or system capacity). 

The admission of a new user may be performed in accordance with the 
following procedure. When the network receives an admission request, the system 
5 checks if there are free system resources available. If yes, different admission policies 
can be chosen. Compared with the users already active in the cell, the new user can 
be treated as an equal, having a low priority, having a medium priority or having a 
high priority. 

If the new user has an equal priority, the link adaptation method is re-run on 
10 the whole set of planned links. If the new user has a low priority, the system allows 
the new user only if enough excess power is available to give the user a C/I equal to 
the user's target C/I. Otherwise the access request is denied or delayed. This means 
that in adaptive power allocation with a common, system level target C/I, the new user 
must be able to achieve the common {C/l\^^g^, with the excess transmit power, and 
15 with the other methods the user's C/I must be greater than or equal to {C/l)^^ with 

the excess transmit power. 

If new users have a medium priority, the system always allows the new users, 
assigning them a minimum amount of power which allows them to reach the 
minimum nonzero MCR. After a given time, they can be treated as equal. This case 

20 is of particular interest for hand-off procedures, in order to avoid a forced link 
removal for an ongoing call. If new users have a high priority, the system always 
allows the new users and assigns them a specified grade of service. After a given 
time, they can be treated as equal. This guarantees that a user does not experience a 
loss of grade of service while in a hand-off procedure. 

25 The present invention may also adjust for signal quality changes which 

typically result from movement of the users, changes in interference, or changes in the 
propagation environment. Several exemplary methods for handling signal quality 
changes in accordance with the present invention will now be provided. In a preferred 
method, whenever a significant change occurs in one or more of the Unk qualities, the 

30 link adaptation procedure is re-run on the whole set of planned links. As a second 
method, the initial step of the selected link adaptation procedure is run only once 
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(computation of the signal quality of each user in the case of equally distributed 
transmission power). Whenever a significant change occurs in one or more of the link 
qualities, tlie MCRs are updated, and the excess system resources are recalculated and 
distributed. Since these methods do not accommodate link admissions/removals, they 
may preferably be combined with the link admission/removal methods in order to 
provide an effective solution. 

Although the link adaptation methods in accordance with the present invention 
have been described primarily from the perspective of the downlink (i.e., base station 
to subscriber unit link) of a cellular system, the principles of the present invention are 
also applicable to the uplink The main difference between the two is as follows: the 
downlink is a one-to-many configuration, while the uplink is a many-to-one 
configuration. As a result, the downlink allocates a portion of the total base station 
transmit power to each link. However, in the uplink, each user has a separate power 
amplifier, so the links of the upUnk are not sharing a single "pool" of power. 
Therefore, in the methods of the present invention, the allocation of the reference 
P 

transmit power — to each user applies to the downlink, and on the uplink a different 

concept of reference transmit power is used. 

Nevertheless, the APA methods with adaptive modulation/coding in 
accordance with the present invention can be appUed to the uphnk. In one example, 
the base station may have a target received power level for the users of the uplink, 
which the users meet by uplink power control. In this case, the C/I will depend on the 
loading in surrounding cells and the fi-equency reuse pattem. Adaptive 
modulation/coding can be applied to optimize the MCR for the current conditions. In 
another example, the base station may determine a target zone for all the link 
qualities. The APA method will aim at setting the transmit power so that a given user 
reaches the signal quality target zone, and then let the signal quahty fluctuate, as long 
as it remains between the signal quality boundaries. 

The methods of the present invention may be advantageously applied to a code 
division multiple access (CDMA) or time division multiple access (TDMA) system 
with more than one modulation rate or more than one coding rate, such as evolutions 
of cdma2000 or Wideband CDMA (WCDMA). In addition, the methods of the 
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present invention could be applied to a fourth generation fixed or mobile broadband 
wireless system that incorporates Orthogonal Frequency Division Multiplexing 
(OFDM). 

The methods in accordance with the present invention can be applied as 
5 frequently as is desired and practical. The system can attempt to track short term 
variations in link quality (e.g., short-term fading, such as Rayleigh fading), medium 
temi variations (averaged over short-term fading, but not shadowing), or long term 
variations (averaged over both short-temi fading and shadowing). The speed at which 
the adaptation can occur is determined mostly by the ability to track the variations and 
10 to report the variations back to the base station in a timely fashion. 

When some of the channel resources (e.g., time slots or codes) are not in use in 
the cell, the power that would normally be allocated to these channel resources can be 
treated as extra available power. This extra power can be allocated to the active links 
based on a system criterion. Alternatively, the unused channel resources can be 
1 5 assigned to one or more of the active links before applying one of the methods. 

The new link adaptation methods typically attempt to achieve an exact desired 
signal quality, or a signal quality in a specified range. In order to improve robustness 
to measurement errors and the like, a tolerance parameter 5 can be introduced in the 
methods. For example, the tolerance parameter can be introduced into the APA 
20 methods in accordance with the present invention to allow a tolerance around the 
target power level, or link quality (e.g., C/I). 

Different links may have different link degradation factors (using the Shannon 
Limit as a reference) due to different multipath fading profiles. This means that the 
same C/I value on two different links may represent two different link qualities. In 
25 this case, the link quality difference can be accommodated in various ways. One way 
is to calibrate the mapping between link quality and a measured parameter such as C/I 
for each user. This calibration may be time varying, since propagation conditions can 
change over time. The new link adaptation methods can still be appUed as long as 
valid link quality estimates are available. For example, if C/I is measured and 
30 calibrated to tme link quality by a mapping from (C/I) measured to (C/I) corrected, then 

(C/I)corrected Can be uscd in the link adaptation methods. In general, the link adaptation 
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methods can be reformulated in terms of whatever link quality parameter is deemed 
most appropriate (e.g., decoded bit error rate, word error rate, C/(I+Noise+Distortion), 
etc.). Different degradation factors can be used for the different MCR levels to 
accoimt for unequal modulation implementation losses or channel coding variation. 
5 In CDMA systems, a multipath channel introduces additional "interference" 

from the non-orthogonality of the time-shifted spreading codes. This can be 
accommodated in the Unk adaptation methods by including the power of this extra 
interference in the C/I values. In this case, attempting to assign all N channel 
resources (i.e., spreading codes) might not maximize the system capacity because of 
10 the extra interference buildup. The new methods can be reformulated to 

accommodate operation using only a fraction of the N channel resources. Then the 
performance can be compared between the full and fractional channel resource 
assignment approaches and the best method can be selected on a case-by-case basis. 
The different methods in accordance with the present invention can be 
15 combined when beneficial. Link, or signal, quality can be measured based on a pilot 
signal, training, or synchronization signal for an idle or active user, or can be based on 
measured BER/WER for active users. In addition, the methods of the present 
invention may be implemented in hardware, such as field programmable gate arrays 
(FPGAs) or Application Specific Integrated Circuits (ASICS), or in software, such as 
20 in digital signal processors, or any combination thereof. 

In the previous discussion, it was assumed the link adaptation methods were 
applied to all the users. However, it is possible to consider that one set of users 
having a fixed rate is present in the system. In this case, the total transmit power is 
split between the 2 groups in the downlink, and the power allocation methods can be 
25 performed only on the subset of users that are allowed to adapt their links. More 

generally, it is possible to split the set of users into different subsets, each one using a 
different link adaptation method. The split of users into different subsets can be 
applied to the downlink, the uplink, or both. 

The new link adaptation methods are applicable when the size of a system 
30 resource takes on one of a discrete, finite set of values. The initial resource size and 
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the excess resources distributed may be constrained to some multiple of a system 

minimum resource size. 

The new link adaptation methods of the present invention are also applicable 

to the case where multiple channel resources (such as multiple codes or multiple time 
5 slots) are assigned to a particular user. In this case, the multiple channel resources can 

be modeled as being assigned to different users that have identical link qualities for 

the purpose of using the methods of the invention. 

While the invention may be susceptible to various modifications and 

altemative forms, specific embodiments have been shown byway of example in the 
10 drawings and have been described in detail herein. However, it should be understood 

that the invention is not intended to be limited to the particular forms disclosed. 

Rather, the invention is to cover all modification, equivalents and altematives falling 

within the spirit and scope of the invention as defined by the following appended 

claims. 
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What is claimed is: 

1 . A method for transmitting signals in a communication system comprising the 
5 steps of: 

detemiining a reference transmit power and an associated reference signal 
quality for each of the planned links in the communication system; 

determining a target signal quality for each of the planned Unks in the 
communication system based on a system criterion; 
10 assigning a transmit power to each of the planned links such that each signal 

quality is as close as possible its corresponding target signal quality; and 

selecting a modulation/coding rate for each of the planned Unks based on a 
signal quality associated with the transmit power of each of the planned links. 

15 2. The method as recited in claim 1 wherein the step of determining a target 
signal quality comprises the step of: 

choosing a conmion target signal quality for all planned links, based on a 
system criterion. 

20 3. The method as recited in claim 2 wherein the step of selecting a 
modulation/coding rate comprises the step of: 

selecting a common modulation/coding rate for all planned links in the system. 

4. In a wireless conmiunication system, a method for transmitting signals 
25 comprising the steps of: 

determining a reference transmit power and an associated reference signal 
quality for each of the planned links; 

determining a target signal quality for each of the planned links, based on a 
system criterion; 

30 determining a minimum and a maximum desired signal quahty for the planned 

links based on one or more system criteria; 
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setting a transmit power for each of the planned links based on the target 
signal quality of each of the planned links and the minimum and maximum desired 
signal qualities; and 

selecting a modulation/coding rate for each of the planned links based on a 
signal quality associated with the transmit power. 

5. The method as recited in claim 4 wherein the step of setting comprises the 
steps of: 

if the target signal quality of one of the planned links is less than or equal to 
the minimum desired signal quality, setting the transmit power for the one of the 
planned links to the smallest possible transmit power such that the signal quaUty of 
the one of the planned links when transmitted is greater than, or equal to the minimum 
desired signal quality; 

if the target signal quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality, and if there is enough dynamic range, 
setting the transmit pow^ for the one of the planned links to the greatest possible 
transmit power such that the signal quality of the one of the planned links when 
transmitted is lower than, or equal to the maximum desired signal quality; 

if the target signal quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality, and if there is not enough dynamic range 
such that the signal quality of the one of the planned links when transmitted is lower 
than, or equal to the maximum desired signal quality, setting the transmit power for 
the one of the planned links to a minimum strictly positive power value; and 

if the target signal quality of the one of the planned links is greater than the 
mmimum desired signal quaUty and less than the maximum desired signal quality, 
setting the transmit power for the one of the planned links such that the signal quality 
of the one of the planned links is as close as possible to the target signal quality. 

6. The method as recited in claim 5 comprising the step of: 

if there is not enough dynamic range to set the transmit power of a planned 
link such that the signal quality of the planned link, when transmitted, is greater than 
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or equal to the minimum desired signal quality, removing that planned link from the 
set of plaimed links. 

7. In a wireless communication system, a system for transmitting signals 
5 comprising: 

a transmit power unit for determining a reference transmit power for each of 
the planned links, and for determining a transmit power for each link based on the 
reference transmit power and a target signal quality; 

a signal quality unit for detemiining a reference signal quality for each of the 
10 planned links, and for determining a target signal quality for each of the plamied links 
based on the reference signal quality of each link and a system criterion; 

a modulation/coding rate unit for assigning a modulation/coding rate to each 
plaxmed link based on a signal quality associated with the transmit power of each 
link; and 

15 . a transceiver unit for transmitting each of the planned links at the transmit 

power of the planned link and with the modulation/coding rate assigned to the planned 
link. 

8. The system as recited in claim 7 wherein the signal quality unit comprises: 
20 a range unit for determining minimum and maximum desired signal qualities 

for the planned links, and for determining the target signal quaUty for each of the 
planned links based on one or more system criteria, and 

wherein the transmit power unit selects the transmit power for each of the 
planned links based on the minimum and maximum desired signal qualities and the 
25 target signal quality of each of the planned links. 

9. The system as recited in claim 8 wherein the transmit power unit comprises: 
a power selection unit for setting the transmit power for one of the plaimed 

links to the smallest possible transmit power such that the signal quality of the one of 
30 the plaimed links when transmitted is greater than or equal to the minimum desired 
signal quality, if the target signal quality of the one of the planned links is less than or 
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equal to the mmimum desired signal quality; for setting the transmit power for the one 
of the planned hnks to the largest possible transmit power such that the signal quality 
of the one of the planned links when transmitted is lower than or equal to the 
maximum desired signal quality if the power selection unit has enough dynamic range 

5 and if the target signal quality of the one of the planned links is greater than or equal 
to the maximum desired signal quality; for setting the transmit power for the one of 
the planned links to a minimum strictly positive possible value if the selection unit 
does not have enough dynamic range such that the signal quality of the one of the 
planned links when transmitted is lower than or equal to the maximum desired signal 

10 quality and if the target signal quality of the one of the planned links is greater than or 
equal to the maximum desired signal quality; and for setting the transmit power for 
the one of the planned links such that the signal quality of the one of the planned links 
is as close as possible to the target signal quality, if the target signal quality of the one 
of the planned links is greater than the minimum desired signal quality and less than 

15 the maximum desired signal quality. 

1 0. The system as recited in claim 9 wherein the power selection unit, if there is 
not enough dynamic range to set the transmit power of a planned link such that the 
signal quality of the planned link, when transmitted, is greater than or equal to the 
20 minimum desired signal quality, removes that planned link from the set of planned 
links. 
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